package com.company.hash;

/**
 * Created by v on 16-12-7.
 */
public class Prime {
    private Prime(){}

    //求大于n的下一个质数
    public static int nextPrime(int n){
        while (true){
            if(isPrime(n)){
                return n;
            }
            n++;
        }
    }

    //判断其是否为一个质数
    public static boolean isPrime(int n){
        for(int i=2;i<=(int)Math.pow(n,0.5);i++){
            if(n%i==0){
                return false;
            }
        }

        return true;
    }
}
